Book Hotels in East Coast Okinawa
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top East Coast Okinawa hotels
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$390 nightly
The price is $429 total per night from May 12 to May 13
$429 total
May 12 - May 13
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
Lots of children here but adult pools available. Not an ideal couples retreat. But the facilities and staff handle it well and we were not inconvenienced. Sunset wing seems quieter than beach wing. Huge property was enjoyable to walk and nearby roadside and seaside paths offer miles of jogging/ walking/biking. ...
Reviewed on Apr 6, 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundable
$321 nightly
The price is $354 total per night from May 13 to May 14
$354 total
May 13 - May 14
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with ...
너무 만족스러운 여행이 되었습니다.
Reviewed on Apr 9, 2026
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $88 total per night from May 6 to May 7
$88 total
May 6 - May 7
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a garden, and dry cleaning ...
離單軌列車壺川站走路3分鐘就到，樓下就是唐吉軻德，開到凌晨三點，非常方便。房間不會太小，各種備品齊全，接待區還有免費咖啡可以喝，很不錯。
Reviewed on Apr 8, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $73 total per night from May 6 to May 7
$73 total
May 6 - May 7
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
Nicely decorated, great amenities and good location.
Reviewed on Apr 11, 2026
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $155 total per night from May 10 to May 11
$155 total
May 10 - May 11
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and ...
Great staff and parking and very close to everything. Has a Laundry room. Very convenient. We stayed here twice and loved it
Reviewed on Mar 22, 2026
Hotel Strata Naha
1-19-8 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from May 13 to May 14
$91 total
May 13 - May 14
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a terrace, and a garden are ...
no issues. great area. service and facilities vvg
Reviewed on Mar 27, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $70 total per night from May 6 to May 7
$70 total
May 6 - May 7
This hotel features 4 restaurants and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a grocery/convenience ...
An exceptional hotel experience from start to finish. This truly delivers a 5-star standard in every sense. The staff were incredibly friendly, professional, and attentive, making the stay feel welcoming and seamless. The breakfast menu was outstanding, with a great variety of high-quality options ...
Reviewed on Apr 4, 2026
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $65 total per night from May 7 to May 8
$65 total
May 7 - May 8
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
Nice hotel, staff is super polite and helpful. It is two minutes away from Tomari port. The breakfast was great! I would definitely stay again.
Reviewed on Apr 3, 2026
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Apr 21 to Apr 22
$64 total
Apr 21 - Apr 22
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
Amazing place and central location. Food was amazing
Reviewed on Apr 7, 2026
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in East Coast Okinawa with star-rating
Check East Coast Okinawa Hotels by Star Rating
5 Star Hotels
9 properties
Recent East Coast Okinawa hotel reviews by fellow wanderers
JR KYUSHU HOTEL Blossom Naha
4 out of 5
Posted 7 hours ago
Travelocity Verified Review
"The staff were helpful and friendly. We did not dine at the hotel so not able to comment. The room was very tastefully decorated, the location of the hotel is close to many shops and metro."
A verified traveler stayed at JR KYUSHU HOTEL Blossom Naha
Explore More Ways to Travel with Travelocity
- Okinawa Hotels
- Hotels near Ikei Beach
- Awase Hotels
- Ageda Hotels
- Miyazato Hotels
- Yakena Hotels
- Murokawa Hotels
- Kuba Hotels
- Nakasonecho Hotels
- Pet Friendly Hotels in Koja
- Koja Hotels
- Goya Hotels
- Tairagawa Hotels
- Agena Hotels
- Hotels near Koza Music Town
- Takahara Hotels
- 3 Star Hotels in Ikei Island
- Guest Houses in Ikei Island
- Oceanfront Hotels in Ikei Island
- Ikei Island Hotels
- Pensions in Ikei Island
- Hiyagon Hotels
- 5 Star Hotels in Kin
- Cabins in Kin
- Condos in Kin
- Kin Hotels
- Resorts in Kin
- Villas in Kin
- 2 Star Hotels in Henza
- B&B in Henza
- Apa Hotels in Henza
- Hokke Club Hotels in Henza
- Henza Hotels
- Villas in Henza
- 2 Star Hotels in Central Okinawa
- Gay Friendly Hotels in Central Okinawa
- Hotels with Hot Tubs in Central Okinawa
- Hotels with smoking rooms in Central Okinawa
- Independent Hotels in Central Okinawa
- Nikko Hotels in Central Okinawa
- Central Okinawa Hotels
- Ranches in Central Okinawa
- Gushikawa Hotels
- Esu Hotels
- Luxury Hotels in Taba
- Taba Hotels
- Kitanakagusuku Hotels
- Cabins in Tsuken Island
- Extended Stay Hotels in Tsuken Island
- Guest Houses in Tsuken Island
- Daiwa Roynet Hotels in Tsuken Island
- Tsuken Island Hotels
- Villas in Tsuken Island
- Katsurenheshikiya Hotels
- Kamara Hotels
- Uechi Hotels
- Chibana Hotels
- Hamahiga Island Hotels
- Flights from Davao to Ikei Island
- Flights from Atlanta to Ikei Island
- Flights from Baltimore to Ikei Island
- Flights from Boston to Ikei Island
- Flights from Chicago to Ikei Island
- Flights from Denver to Ikei Island
- Flights from Indianapolis to Ikei Island
- Flights from Lisbon District to Ikei Island
- Flights from Orlando to Ikei Island
- Flights from Phoenix to Ikei Island
- Flights from Portland to Ikei Island
- Flights from Raleigh to Ikei Island
- Flights from Seattle to Ikei Island
- Flights from Osaka to Ikei Island
- Flights from Prague to Ikei Island
- Flights from Taipei to Ikei Island
- Flights from Richmond to Ikei Island
- Flights from Chongqing to Ikei Island
- Flights to Kin
- Flights from Bangkok to Central Okinawa
- Flights from Chicago to Central Okinawa
- Flights from Los Angeles to Central Okinawa
- Flights from Phoenix to Central Okinawa
- Flights from Seattle to Central Okinawa
- Flights from Washington to Central Okinawa
- Flights from Paris to Central Okinawa
- Flights from Huntsville to Central Okinawa
- Flights from Nagoya to Central Okinawa
- Flights from Kaohsiung to Central Okinawa
- Flights from Dallas to Tsuken Island
- Flights from Raleigh to Tsuken Island
- Flights from Baltimore to Hamahiga Island
- Flights from Dallas to Hamahiga Island
- Flights from Nagoya to Hamahiga Island
